Dynamic asynchronous iterations

نویسندگان

چکیده

Many problems can be solved by iteration multiple participants (processors, servers, routers etc.). Previous mathematical models for such asynchronous iterations assume a single function being iterated fixed set of participants. We will call static since the system's configuration does not change. However in several real-world examples, as inter-domain routing, both and change frequently while system continues to function. In this paper we extend Üresin Dubois's work on develop model class dynamic or always iterations. explore what it means an implemented correctly, then prove two different conditions functions that guarantee full satisfies new definition correctness. These results have been formalised Agda resulting library is publicly available.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asynchronous Iterations for Enclosing Solutions Asynchronous Iterations for Enclosing Solutions

We consider asynchronous, parallel iterations for calculating enclosures of solutions of systems of nonlinear equations in IR n. Particularly, we will show how two classical theorems on the monotone convergence of some iterative methods for certain classes of nonlinear equations carry over to the asynchronous case.

متن کامل

On asynchronous iterations

Asynchronous iterations arise naturally on parallel computers if one wants to minimize idle times. This paper reviews certain models of asynchronous iterations, using a common theoretical framework. The corresponding convergence theory and various domains of applications are presented. These include nonsingular linear systems, nonlinear systems, and initial value problems. c © 2000 Elsevier Sci...

متن کامل

Asynchronous iterations in ultrametric spaces

Some iterative calculations can be carried out by parallel communicating processors, and yield the same results whether or not the processors are synchronized. We show that this is the case if and only if the iteration is a contraction that is strict on orbits, with respect to an ultrametric defined on the state space. The maximum number of independent processors is given by the dimension of th...

متن کامل

Perturbation of Parallel Asynchronous Linear Iterations by Floating Point Errors

This paper deals with parallel asynchronous linear iterations perturbed by errors in floating point arithmetic. An original result is presented which permits one to localize the limits of perturbed parallel asynchronous linear iterations. The result is established by using the approximate contraction concept. Simple examples are studied.

متن کامل

Performance of Asynchronous Linear Iterations with Random Delays

In this paper we investigate the speedup potential of asynchronous iterative algorithms over their synchronous counterparts for the special case of linear iterations. The space of linear iterations of size two is explored by simulation and analytical methods. We find cases and conditions for high asynchronous speedups. However, averaging asynchronous speedups over the whole set of iteration mat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Parallel and Distributed Computing

سال: 2022

ISSN: ['1096-0848', '0743-7315']

DOI: https://doi.org/10.1016/j.jpdc.2022.03.013